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Abstract 

Let (E, ||.||) be a two-dimensional real normed space with unit 
sphere S = {x G E, \\x\\ = 1}. The main result of this paper is 
the following: 

Consider an affine regular hexagon with vertex set H = {±i?x, ±t>2, ±^3} Q 
S inscribed to S. Then we have 

minmax lice — vA\ + \\x + vA\ < 3. 

i xes 

From this result we obtain 

minmax llx — yll + \\x + yll < 3, 

and equality if and only if S is a parallelogram or an affine regular 
hexagon. 



1 Introduction 

Let (E, ||.||) be a two-dimensional real normed space with unit sphere 
S = {x G E, \\x\\ = 1}. This paper studies the function 

/ : S — > R, f(y) = max \\x — y\\ + \\x + y\\, y in S. 

In particular, we are interested in upper bounds for min^s f(y)- 
The following two examples are of special interest (see Theorem 3.2): 
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1. Let S be a parallelogram, i.e. (E, ||.||) is isometrically isomorphic to 
R 2 equipped with the usual 1-norm. 

It is easy to check, that f(S) = [3,4] and therefore 

m in/(|/) = 3. 

y&S 

Further note, that f(y) = 3 if and only if y G |), — |)}- 

So up to isometries there exists exactly one point y in S, such that 

f(y) = 3. 

2. Let S be an affine regular hexagon (the affine image of a Euclidian 
equilateral hexagon). Routine calculations show, that f(S) = {3} and 
therefore 

m in/(2/) = 3. 

2/GS 

In contrast to the first example all points y in S have the property that 

/(y) = 3. 

The main result of this paper is the following (Theorem 3.1): 

Consider an affine regular hexagon with vertex set H = {±v i, ±^2, ±^3} C S 
inscribed to S. Then we have 

mm{f{ Vl ),f(v 2 ),f(v 3 )) <3. 

From this result we obtain an upper bound for min^gg f(y), namely we show 
(Theorem 3.2): 

min^gs f(y) < 3 and equality if and only if S is a parallelogram or an affine 
regular hexagon. 

This estimate is an improvement of a result given by M. Baronti, E. Casini 
and P.L. Papini (see Proposition 2.8 in |T]): 
They showed, that 

mm/(y) < , 

yes Z 

where p denotes the perimeter (measured by the norm) of S. 

It is well known, that 6 < p < 8 (for example see Satz 11.9 in j2]) and hence 



1 + 

- 2 

We end this section with some well known facts about affine regular hexagons 
inscribed to the unit sphere 5*: 
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Fix some point V\ in S. Since the function x h- >■ ||x — Ui|| is continuous 
on S and ||t>i — i>i|| = 0, ||(— V\) — i>i|| = 2, we find some v 2 on 5 (going from 
V\ to — t>i in counter-clockwise direction), such that ||t>2 — ^i|| — 1- 
With f 3 = f 2 — f i we obtain an affine regular hexagon with vertex set 
H = {±t>i, ±v 2 , ±t>3} C S inscribed to S. 

On the other hand it is easy to see, that an affine regular hexagon with vertex 
set H = {±v i, ±i>2, ±^3} Q S inscribed to S (the arrangement of the ver- 
tices is assumed in counter-clockwise direction: v 1, t>2, V3, — v 1, — V2, — v$, v 1) 
has the property, that t> 3 = v 2 — v±. 

So in the sequel an affine regular hexagon with vertex set 
H = {±t>i, ±t> 2 , ±^3} Q S inscribed to S is given by 

• a fixed point v± in S 

• a point t>2 in S with \\v2 — Vi\\ = 1, found by going from v\ to —v\ in 
counter-clockwise direction 

• ^3 = v 2 - Vi 



2 Notation 

Let (E, ||.||) be a two-dimensional real normed space. 

The unit sphere of E is denoted by S, S = {x G E, \\x\\ = 1}. 

For x,y in E the closed (straight line) segment from x to y is denoted by 

xy, xy = {(1 - X)x + Xy, < A < 1}. 

For x, y in S (y 7^ —x) the closed (shorter) arc joining x and y is defined as 

[x,y] = {Xx + fiy, A,/i > 0} n S. 
Furthermore (x,y] = [x,y] \ {x}, [x,y) = [x,y] \ {y} and 
(x,y) = [x,y] \ {x,y}. 

The orientation of S (considered as a closed curve) is always assumed to be 
counter-clockwise: 

If we say v±, v 2 , ■ ■ ■ , v n are points on S or defining a subset {vi,v 2 , . . . ,v n } of 
S, we assume, that a walk on S in counter-clockwise direction starting in v\ 
first reaches v 2 , then f 3 , . . . , then v n -i and ends in v n . 
The notation {±fi, ±v 2 , . . . , ±v n } is used for the set 

{vi,V 2 , ...,V n , -Ui, -U 2 , • • • , -V n } C 5. 
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3 The results 

Theorem 3.1. Let (E, ||.||) be a two-dimensional real normed space with unit 
sphere S = {x G E, \\x\\ = 1}. 

Consider an affine regular hexagon with vertex set H = {±t>i, ±i> 2 , ±t> 3 } C S 
inscribed to S. Then we have 

minmax \\x — Vi\\ + ||x + Vi\\ < 3. 

i xeS 

Theorem 3.2. Let (E, ||.||) be a two-dimensional real normed space with unit 
sphere S = {x G E, \\x\\ = 1}. Then we have 

minmax \\x — y\\ + \\x + y\\ < 3 

y£S x£S 

and equality if and only if S is a parallelogram or an affine regular hexagon. 

Remark 3.3. Let (E, ||.||) be a n-dimensional real normed space with unit 
sphere S = {x G E, \\x\\ = 1}. It is easy to check, that for 

(e, ii-ii) = (R n ,n.y 

(\\-Wi denotes the usual 1-norm) we get 

, ,2 

mm max \\x — y\\ + x + y =4 . 

yes xes ' ' 1 n 

Furthermore recall the well known fact, that each two-dimensional real normed 
space is L 1 -embeddable, i.e. isometrically isomorphic to a subspace of L 1 [0, 1]. 

We conjecture (at least for L l -embeddable) n-dimensional real normed spaces 
(E, \\.\\), that 

, ,, „ „ 2 
mm max \\x — y\\ + \\x + y\\ < 4 

yes xes " ' n 

holds. 



4 The proofs 

First we recall the following result: 

Fix some V\ on the unit sphere S of a two-dimensional real normed space 
(E, ||.||). The value \\x — v±\\ is non decreasing as x moves on the unit sphere 
from vi to —v 1 . This result is known as the so called monotonicity lemma. 

A generalization of the monotonicity lemma is given by 
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Lemma 4.1. (= Proposition 31 in [3]) 

Let (E, ||.||) be a two-dimensional real normed space with unit sphere 
S = {xeE, \\x\\ = 1}. 

Let xi,X2,X3 0, x\ 7^ x%, such that the halfline {Ax2,A > 0} lies between 
the halflines {Xx\, A > 0} and {Xx 3 , A > 0}, and suppose that \\x2W = \\x3W. 
Then \\xi — x 2 \\ < ||xi — x 3 \\, with equality if and only if either 

1. x 2 = x 3 

2. or and x 2 are on opposite sides of the line through x\ and £3, and 
(xs — Xi)/||x3 — Xi\\ X2/HX2II is a segment on S, 

3. or and x 2 are on the same side of the line through X\ and 23, and 
(X3 — Xi)/||x3 — Xi\\ (— ^3 ) / 1 1 ^3 1 1 is a segment on S. 

Lemma 4.2. Let (E, ||.||) be a two-dimensional real normed space with unit 
sphere S = {x G E, \\x\\ = 1}. 

Consider an affine regular hexagon with vertex set H = {±Wi, ±W2, ±w 3 } ^ S 
inscribed to S. Further let x be in [wi, w 2 ]. 

Then we have \\x — Vi\\ + \\x + Wi|| < 3 ; and equaltity if and only if either 

1. x = v 2 and [vi, v 2 ] = ViV 2 or 

2. x G (wi,w 2 ) and [vi,x] =W[x, [x,v 3 ] =xv^ 
An analogous result holds for x in [t> 3 , —Vi]. 

Proof. Of course we can assume, that x is in (v±, v 2 \. 

• x — v 2 leads to 

\\x - will + ||x + -ui|| = 1 + \\v 2 + wi|| < 3 
and equality if and only if ||w2 + Wi|| = 2, but then we get [wi, v 2 ] = ViV 2 . 

• x G (wi,w 2 ) 

For xi = Vi,x 2 = x and £3 = v 2 Lemma 4.1 shows, that 

||wi — x|| < ||wi — w 2 || = 1 and hence \\x — Wi|| + ||x + Wi|| < 3. 

If ||x — Wi|| + \\x + Wi|| = 3 we get ||wi — x|| =1 and ||x + Wi || = 2. 

\\x + wi|| =2 leads to [vi,x] = W[x and by Lemma 4.1, part 2 we have 

[xv 3 ] = xwi". 

□ 
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Lemma 4.3. Let a 1; a 2 , a 3 , bi, b 2 , b 3 be real numbers and 
set a 7 = a4 = ai, a 6 = a%, a% = a 2 , b-j = 04 = bi, b$ = b 3 and 6 5 — b 2 . 
Assume that < a* < 1, < bi < 1 and ai + bi +2 < 1, /or a// i — 1,2, 3. 
Further for i = 1,2,3 Ze£ 



Sj = 


Oj 


»i+2 


+ a i+ i 


+ »i+2 


+ 1 


*i = - 


Oi+2 


«i+2 


Oi+l 


+ a i+l 


+ 1 


Mi = 


»i+2 


h 


»i+l 

ai 


+ b i+2 


+ 1 


«i = 


«i+2 

6i 


h 


Oi+2 

ai 


h+i 

ai 


+ 1 


(s 5 = 


S 2 , S 4 : 


= Si,.. 


• ,«5 = 


v 2 ,v A -- 


= Vl) 



Then we have 

1. min (si, s 2 , S3) < and equality if and only if a\ = a 2 = a^, b\ = b 2 = 63 
and ai + b i+2 = 1, for all i — 1,2, 3. 

2. min(ii,t 2 ,*3) < 

3. min {u\, u 2 , u 3 ) < 

For all i = 1,2,3 we have: 

4. mini (vi,s i+1 ,s i+2 ) < 

5. mini < 
5. mini (si,u i+2 ) < 
7. min, (vi,u i+2 ) < 
5. mim, (vi,t i+ i) < 
5. mini {ui,t i+1 ) < 

Proof, adl. 

3 min (si, s 2 , s 3 ) < si + s 2 + s 3 = 




+ (01 + 63) + (a 2 + 61) + (a 3 + 6 2 ) < 
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\ai a 2 a 3 / \ & i ° 2 03/ 
<6-3-3 = 0, 

by the geometric-arithmetric inequality. 

Moreover we have equality if and only if a\ + 63 = a 2 + b\ = a 3 + b 2 = 1 and 

f = f = S and tr = & = & Le - fl i + 6 3 = 02 + 61 = a 3 + b 2 , 
ai = a 2 = a 3 and b\ = b 2 = b 3 . 

ad2. 

3 min (t 1 , t 2 , t 3 ) <t 1 +t 2 + t 3 = 

a 3 ai a 2 ( a 3 ai , a 2 \ / a 2 , a 3 a x 
3 - — + ai + a 2 + a 3 1 1 I - I 1 1 < 



bi b 2 b ?> ' ' \ai a 2 a 3 J \ai a 2 a 3 

< -3-ai (f - 1) - a 2 ( ^ - 1 J - a 3 ( - 1 J < 0, 



b 2 J \b 3 J \h 
again by the geometric-arithmetric inequality. 

ad3. 

3 min (ui, u 2) u 3 ) <Ui + u 2 + u 3 < 

< -3 - 61 ( — - 1 J - 62 ( — - 1 J - 63 ( — - 1 ) < 0, as in 2. 
\a 3 I \a x I \a 2 



ad4. 



a i+2 b i+3 
Si+i = 7 1- a i+2 + b i+3 + 1 < 

< ~a i+2 - + a i+2 + b i+3 + 1 = 
b i+ i 

= I - b i+3 I — - 1 I — 1 — bj/ 



bi+i J \bi+i 



di+3 b i+ 4 

Si+2 = 7 1" °i+3 + »i+4 + 1 < 

«i+2 0i+ 2 

< _^!±i _ . +4 _|_ a . +3 _|_ . +4 + 1 = 
= 1 - a,. 



i+3 1 1 — ± - Ui 

&i+2 J \(li+2 



1 
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If bi - lj > 1 or a { - lj > 1 we have 

min (v h s i+1 , s i+2 ) < min (s i+1 , s i+2 ) < 0. 
So assume, that -|- > — ^ 1 and — > — 1. 

bi — Oj+i a; — a i+ 2 

Now 

O-i+2 bi + \ di + 2 bi + i t _ 



ad5. 



bi bi di a,i 

= - — (a i+2 + b i+ i) (a i+2 + b i+ i) + 1 < 

bi di 

< ~ ( 7— - 1 J (a i+2 + 6 i+ i) - ( — ~ 1 J (a i+2 + 6 i+ i) + 1 
-T 1 J ai+2 - (— 1 J b i+1 + (a i+2 + b i+1 ) - 1 < 

< ( ~ l) «,.2 ~ (— ~ l) b l+1 < 0. 



di+i b i+2 

Si = — + a i+ i + b i+2 + 1 < 

di bi 

< _^!±i _ ]j. +2 _|_ a . +1 _|_ ^. +2 + 1 = 

a, 

= -a i+1 (^--lj +1 



If < - — 1 we get min (sj, t i+ i) < Sj < 0, so assume that > 
Now 

, a i a i a i+2 , , 1 ^ 

U+i = h a i+2 + 1 < 

Oi+l di+1 di+1 

, ai ( 1 \ a i+2 
< -7 a d 1 1" a i+2 + 1 = 

= _a * ( r~ — 1 ) ~ ^+2 ( — — 1 1 < 
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ad6. 



< -a i+x - 



i bi+2 


+ a i+ i 


h 




+ a i+l 


h 








+ 1 



i+2 



If 7-^— < t- — 1 we get min (si, Ui+2) < Sj < 0, so assume that 7-^— > -r- — 1. 
As in 5. we obtain 

««^(^- 1 )- 1 '(^- 1 ) <a 



ad7. 

k+i bi bi 

Ui+2 = -7 7 1- h+i + 1 < 

Oj+2 Oi+2 a.%+2 

< -0 i+ i - 7 h Oj+1 + 1 = 

= (_L + _L) + ! 

\flj+2 i+ 2 J 

If 57 < — — V t~~ — , we get Ui+o < 0, so assume that 5- > — — h 5-^— . 

fei a i+2 b i+2 ' to ' h — a i+2 b i+2 

Now 



v . = ^f_^_^Zl_^i + l< 

• ., h+i ai+2 b i+ i 

< ~ I h 1 ) ai+2 7 1" 1 = 

Oj a, a« 

±i<0. 



ad8. 



^i+2 


6< 


Oj+2 








\aj+2 


+ k+2. 


^ Oj+2 


Oj+2 


bi+i 


Oj+2 


&i+2 


h 


a. 








6i+i 




< 


a. 


a. 


6i+i 





a *+ 2 I I 1 / 
h a i+2 + 1 < 



ai+2 + a i+2 + 1 = 



= -<>> I — + 17" 1 - 1 

,0-i+l 
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If — < — - — h 7^—, we get t i+ i < 0, so assume that — > — - — h 7^—. 
As in 7. we obtain 

^ Q »+2 _ h+1 _ a i+2 _ bj+1 g 

6j 6j Oj Oj + i 



ad9. 



h+2 b i+ i b i+ i 

Ui = — h b i+2 + 1 < 

bi h di 

< -h+2 ~ h+i — + h+2 + 1 = 

- + 1 ) 1 

a,- 



t-i+i = — 1 h + 1 < 













6i+i 


< 








-0; f 



- a, - a i+2 + a i+2 + 1 
1 +1)+1 



Assume that min {ui,t i+1 ) > 0. Then we get 

1 > (1 - 6^(1 " >— A = 1, 

Oj o i+1 

a contradiction. □ 

Lemma 4.4. Let 01,02,03,01,02,63 be real numbers and set O4 — Oi, O5 — 
02,64 = 61 and 65 = 6 2 - Assume, thatO < a,i < 1, < h < 1 andai+b i+ 2 < 1, 
/or all i = 1,2,3. Further for i = 1, 2, 3 /et 

a* = — —r r( a * + &» + (!- ^+2)^(1 - 6*)) 

Oj + &i - OiOj 



«i = — , 1 — 7-((ai + &i)(l - a i+2 ) + ai(l - 6j)) 

~r OjOj 



'a* + 6j + (1 - a i+ i)6j(l - Oi)) 



ai + h - aih 
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A = — A(ai + h){\ - b i+1 ) + 6,(1 - 

a* + bi - afii 

(o 4 = 0:1,04"= ol, A = A, 04 = A) 

and 

Mi = max(oi, o~) + max(A, A)- 

Then we have 

minMj < 3, 

i 

and equality if and only if a x = a 2 = a 3 ,bi = b 2 = b 3 and Oj + b i+2 = 1, for 
all i = 1, 2, 3. 

Proof. It is easy to see, that a\ = a 2 = 03,61 = b 2 = 63 and + 6j + 2 = 1, for 
all i — 1,2, 3, implies min, Mj = 3. 
For i = 1,2,3 let 

= r 1, «i < «7 

\ 0, Oj > «7 

and 

: f 1, A < A 

1 \ o, A > A 

(e 4 = ei, <5 4 = <5i). 

The definition of Mj leads to several cases, depending on the values of Q and 
5i. In the sequel it is convenient to define, for given values of and Si, the 
corresponding case- vector c by c = (ei, Si, e 2 , S 2 , 63, £3). 

So for example the case 01 < ol, Pi > Pi, a 2 < 02, 

A < A, «3 < «3, A > A is gi ven by c = (1, 0, 1,1,1,0). 

Furthermore a vector C in {0, 1, x} 6 abbreviates the set of cases c in C, such 

that the entries of c and C coincide in all entries unequal to x. 

So for example C = (1, 0, x, 1, 0, x) is the set of cases c = (ei, 5i, e 2 , S 2 , e 3 , S3), 
such that €1 — 1, 5i = 0, S 2 — 1 and e 3 = 0. 
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Assume that e, = 8 i+ i = 1 for some % = 1,2,3. Hence a,i < and 

Pi+l < Pi+l- 
Oii <Oi implies 

di + hi ^ b i+2 



and Pi+i < Pi+i implies 



Oj(l-&j) a i+ 2 



Qj+l + bi+l a i+2 



6 i+ i(l-a i+ i) bi+2 



But a ;, +b f s and a »+ 1+ '+ 1 are greater then 1 and therefore we would get 

a;(l-6;) 6f + i(l-O i+ i) to to 

aj + 2 < &i+2 and 6 i+2 < ai+2, a contradiction. 

Therefore we have shown, that 

C = (1, x, x, 1, x, x) = (x, 1, x, x, 1, x) = (x, x, 1, x, x, 1) = 0. 

For further discussion let Sj, tj, Mj and t> j (i = 1, 2, 3) be defined as in Lemma 
4.3. It is easy to see, that 

ai + f3i-3 = — -Si, 

ai + bi- aA 

oti + Pi - 3 = — -U, 

cii + bi - aibi 

Oil + [3i - 3 = — -Mj, 

aj + bi - dibi 

Q!i + A - 3 = — -Vi. 

di + bi- d^i 

We have to show, that 

min max(sj, tj, Mj, fj) < 

i 

and equality if and only if if ai = a 2 = 03,61 = b 2 = b 3 and Oj + b i+2 = 1, for 
all i = 1,2,3. 

Interpretating Lemma 4.3 by means of case- vectors were are done in each 
of the following cases: 
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1. 


w 1 


= MO OH 


2. 


c? 


= Ml 1 1 OH 


3. 


Ci 

^ O 


= ifO 1 1 1H 


4. 


C A 


= {(1, 1, 0, 0, 0, 0), (0, 0, 1, 1, 0, 0), (0, 0, 0, 0, 1, 1)} 


5. 


c 5 


= (0, 0, 1, 0, x, x) U (x, x, 0, 0, 1, 0) U (1, 0, x, x, 0, 0) 


6. 




= (0, 0, x, x, 0, 1) U (0, 1, 0, 0, x, x) U (x, x, 0, 1, 0, 0) 


7. 


c 7 


= (1, 1, x, x, 0, 1) U (0, 1, 1, 1, x, x) U (x, x, 0, 1, 1, 1) 


8. 




= (1, 1, 1,0, x,x) U (x,x, 1, 1, 1,0) U (1,0, x,x, 1, 1) 


9. 


c 9 


= (0, 1, 1, 0, x, x) U (x, x, 0, 1, 1, 0) U (1, 0, x, x, 0, 1) 



To continue let C k be the set of all cases, where the number of l's in the 
correesponding case vectors is exactly k (k G {0, 1, . . . , 6}). 

It is a routine to check, that 

c = c u c x cc 5 u c 6 , c 2 c c A u c 5 u c 6 u c 9 

and 

c 3 c c 2 u c 3 u c 5 u c 6 u c 7 u c 8 u c 9 . 

As noted before, we have 

(1, x, x, 1, x, x) = (x, 1, x, x, 1, re) = (x, x, 1, x, x, 1) = 0, 
which implies 

C 5 U <5 5 U C 6 = 0. 
Summing up we are done by Lemma 4.3. 

□ 

Proof of Theorem 3.1. For i = 1, 2, 3 choose points Zi in S, such that 
max llx - vAl + \\x + vAl = \\zi — vAl + llzi + vAl . 

W.l.o.g. let zi be in [vi,v 2 ] U (^2,^3) U [^3, — If %i E [vi,v 2 ] U [v 3 , —Vi] we 
are done by Lemma 4.2. 

13 



Hence we can assume, that z\ G (v 2 ,v 3 ). The same argument leads to 
Z2 G (v 3 , -Vi) and ^ 3 G (-v ± , -v 2 ). 



Therefore there are unique real mubers Xi,yi (i = 1, 2, 3), such that 
< Xi < 1, < yi < 1, Xi + Hi > 1 and 

Z\ = X X V 2 + yil» 3 , ^2 = ^2^3 + 2/2(— Vl), ^3 = ^("^l) + ^(-^2) 

Now let Bq be the convex hull of {±t>i, ±v 2 , ±t»3, ±^i, ±22, ±-23}- -Bo defines 
a norm ||.|| , such that B = {x G -E, ||^|| < 1}. 

Since B C G -E 1 , ||x|| < 1}, we obtain ||x|| < ||x|| , for all x in E and 
therefore we are done, if we can show 

min \\zi - Vi\\ + ||^ + ^|| < 3. 

i 

Routine calculations lead to 

\\ z i - Vi\\ = max(xi + yi + - — ^±1(1 - xi), (xi + yi)- — + 1 - xi), 

\\Zi + Vi\\ = max(Xi +y t -\ (1 - yi, (Xi + yi Vl-yi, 

%i+2 y%+2 

for i = l,2, 3, with x 4 = x±,x 5 = x 2 ,y 4 = yi and y 5 = y 2 . 

Let Hi be the closed halfspace defined by the line through v 3 and z 1 , such 
that E Hi. Since z 2 G i?i we get 

1 — x 2 1 — yi 
+ — > 1. 

V2 Xi 

Note that if H 2 denotes the closed halfspace defined by line through t> 3 and 
z 2 , such that G H 2 , we have z 2 G Hi if and only if Zi E H 2 . Hence z\ G #2 
again leads to 

The same argument (looking at (—vi) and (— i> 2 )) implies 

l-x 3 , I — 2/2 



> 1 



1/3 ^2 

and 



1 — Xi 1 — V3 

H — > 1. 

V\ Xz 
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Assume that x± + y± — 1. Therefore Z\ G v^v^ and so 

Iki - ^1 Ho + Iki + Ho ^ max(||w 2 - i>i|| + ||t> 2 + f i ||o , ||i>3 - Vi || + ||f 3 + fillo) 

= max(l + ||d 2 + i»i|| , ||t> 3 - Ho + 1) 

< 3. 

The same argument shows, that X{ + yi — 1 implies 

II ^ « || o ll^i 1 1 o — ^' 

for all i = 1,2,3. 

Furthermore assume that X\ — 1 or y ± — 1. Since 

1 — Xi 1 — % 1 — Vl 1—^2 

- _| > i y -± -| £ > i 

2/i 2:3 xi 2/2 

and X3 + y 3 > 1, x 2 + yi > 1, we would get i 3 + 1/ 3 = 1 or i 2 + 2/2 = 1 and 
hence 

min ||^ - Vi\\ + + Di|| < 3, 

i 

as mentioned above. 

The same argument shows, that x 2 = 1 or y 2 = 1 or X3 = 1 or y 3 = 1 leads 
to 

min - Vi\\ + ||^ + Vi\\ < 3. 

i 

Summing up it remains to show, that for real numbers Xi,yi (i = 1,2,3), 
x 4 = xi, x 5 = x 2 , 2/4 = 2/1,2/5 = 2/2 with < Xi < 1, < yi < 1, Xi + yt > 1 
and 

1 -^i + 1 - 2/»+2 > x 

2/i X i+ 2 ~ 

for all i = 1,2, 3, we have 

min Mi < 3, 

i 

where 

Mi = max(/3;, /%) + max(«j, «7) 

and 

oa = Xi + yi^ (1 - yi) 
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«i = {Xi + yi) V\-Vi 

Vi+2 



Xi + Vi + - Xi) 

Vi+i 



Pi = (xi + Vi)- — — 1 - Xi, 

Xi+l 



for % = 1,2,3. 

Finally for % — 1, 2, 3 set 



1 — Xi 1 — 2/j 

a* = 1 , bi = 1 - 



Vi Xi 

CI4 = ai, 05 = 02, &4 = Oi and 6 5 = 6 2 . 

It follows, that 0<Oj<l,0<6j<l and a, + 6 i+2 < 1, f° r all % 
It is easy to check, that 

OLi = — — r (ai + bi + (l- b i+2 )ai(l - k)) 

di + bi- aik 



oii = — , 1 _ — 7-((ai + 6i)(l - a i+2 ) + - 6j)) 



Oj + 6j - Oj&. 
1 



'a* + 6, + (1 - a i+ i)6i(l - a*)) 



a* + bi - a,ibi 
for i = 1,2,3. 

Applying Lemma 4.4 we obtain 

min Mj < 3 

i 

and hence we are done. 



{{a l + b l ){l-b l+l ) + b l {l-a, i )) 
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Proof of Theorem 3.2. Consider an affine regular hexagon with vertex set 
H = {±v i, ±t> 2 , ±t> 3 } C S inscribted to S. Applying Theorem 3.1, we get 

minmax \\x — yll + \\x + y\\ < minmax \\x — vA\ + \\x + vA\ < 3. 

yes xgs 1 ? zes 

As noted in section 1, we have 

minmax \\x — y\\ + \\x + y\\ = 3, 

yes xes 

if S is a parallelogram or an affine regular hexagon. Now assume, that 

minmax \\x — y\\ + \\x + y\\ = 3. 

yes xes 

1. All three arcs [i>i,i>2], [^2,^3] an d [^3; — ^l] are li ne segments: 
therefore S is an affine regular hexagon with vertex set {±f 1, ±v 2 , Azv 3 }. 

2. Exactly two of the three arcs [i>i,i>2], [^2,^3] and [i> 3 , —Vi] are line seg- 
ments: 

w.l.o.g. let [v 2 ,v 3 ] = v^vi and [v 3 , -vi] = v 3 (-Vi) and [vi,v 2 ] ^ vTv2- 
For y in S let 

a(y) = max ||x — y\\ + \\x + y\\ 

xe[vi,V2] 

By convexity we have 

max \\x — fi|| + \\x + fi|| = max(||f 3 — i>i|| + || V3 + i>i|| , cx(vi)) 
xes 

By Lemma 4.2 we have a(t>i) < 3. 

If a(vi) < 3, we can choose some point u 7^ v 1 in (— ^3)^1 close to 
i>i, such that a(-u) < 3. 
Since ||i> 3 + u\\ < 1, we get 

max \\x — u\\ + \\x + u|| = max(||t> 3 — u\\ + ||t>3 + u\\ , < 3, 

xes 

a contradiction to 

max \\x — u\\ + \\x + ttll > 3. 

xes 

If a(t>i) = 3, Lemma 4.2 again implies either [i>i,i>2] = v iV 2 or there is 
some z G (vi,v 2 ) such that [t>i, z\ = vTz and [z, V3] = zv 3 . 
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Since by assumption [i>i,i>2] 7^ WW we can choose some z G (i>i,i>2), 
such that [v±, z] = W[z and [z, v 3 ] = ZV3. 

Of course, we have \\z — v 2 \\ < 1. \\z — v 2 \\ — 1 implies z = v 1 + v 2 and 
S is a parallelogram with vertex set {±t>3, rkz}. 
So assume, that \\z — v 2 \\ < 1: 

By convexity we have 

max ||o7 — v 2 \\ + ||o7 + v 2 \\ = max \\x — v 2 \\ + \\x + v 2 \\ ■ 

xes xe{vi,z,v3} 

Since \\z — v 2 \\ + \\z + v 2 \\ < 3 

and ||t>x — v 2 \\ + + v 2 \\ < \\vi — v 2 \\ + 2 = 3, we can choose some 
point w 7^ v 2 in v 2 v% close to v 2 , such that \\z — w\\ + \\z + w\\ < 3 and 
||i> 1 — w || + ||i>i + w || <3. But 11^3 — w || + ||l>3 + w || < 1 + ||l>3 + u>|| <3, 
and therefore 

max 1 1 a? — w\\ + \\x + w\\ < 3, 

a contradiciton to 

max 1 1 a? — u>|l + \\x + ^11 > 3. 

3. Exactly one of the three arcs [i>i,i> 2 ], [^2,^3] and [t> 3 , — v 1] is a line 
segment: 

w.l.o.g. let [v 2 ,v 3 ] = WW, [vi,v 2 ] 7^ WW and [v 3 , -v^ ^ f 3 (-^i)- 
By convexity we have 

max 1 1 07 — Vi\\ + \\x + Vi\\ — max \\x — v±\\ + \\x + Vi\\ < 3, 

by Lemma 4.2. Since 

max 1 1 07 — fi|| + 1 1 07 + fi|| > 3, 

xes 

we get 

max 1 1 07 — v 1 1| + ||o7 + v\ || = 3. 

X£\V\,V2\U[VZ,-V\\ 

Therefore we can choose some z G [fi,f 2 ] U [v 3 , —Vi], such that 

Ik — ^1 1 1 + Ik + fill = 3. 

W.l.o.g. let z G [vi, v 2 \. 
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If z = v 2 , Lemma 4.2 implies [i>i,i>2] = v±v 2 , a contradiction to 

[V1,V 2 ] ^ WV2- 



If z G (vi,v 2 ), Lemma 4.2 again implies [v±,z] = viz and [z,v 3 ] = zv~3- 
Since \\z — v 3 \\ > \\v 2 — v 3 \\ = 1, we can find w G W2W \ {^3}; such that 
\\z — w\\ = 1. 

Since w — z — Vi, H' — {±v 1, ±z, ±u>} is the vertex set of an affine 
regular hexagon with [t>i, 2] = f i-z, 

[z, w] = ztu and [w, — i>i] 7^ u>(— i>i) and therefore we are done by case 
2 (the affine regular hexagon at the beginning of the proof was chosen 
arbitrarily) . 

4. None of the three arcs [i>i,i>2], [^2,^3] and [v 3 , —Vi] is a line segment: 
Let 

oi\ = max \\x — Vi\\ + \\x + Vi\\ , 

xe[vi,v 2 ]U[v 3 ,-vi] 



a 2 = max \\x — v 2 \\ + \\x + v 2 

xe[v2,V3]U[—Vi,—V2] 



a 3 = max \\x — v 3 \\ + \\x + v 3 \\ . 

xe[v3,-Vl]U[-V2,-V 3 ] 

By Lemma 4.2 we have 

max(ai, a 2 , a 3 ) < 3. 
If max(a 1 ,a 2 ,a 3 ) = 3, let w.l.o.g. a.\ = 3. 

Again applying Lemma 4.2 we get [i>i,i>2] = V\V 2 or [i>2, 1*3] = v 2 v 3 or 
[^3,-^1] = V3( —Vi), a c ontradiction to [v 1: v 2 ] 7^ WV2, [v 2 ,v 3 ] 7^ 
and [v 3 , -vx\ 7^ v 3 {-Vx). 

Hence we can assume that 

max(o; 1 , a 2 , a 3 ) < 3. 
By assumption we have 

min max \\x — vA\ + \\x + vA\ > 3. 

i x£S 
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Summing up, we can choose Z\ G (v 2 ,v 3 ), z 2 £ (^3, — ^l) and 

z 3 G (—Vi, —v 2 ) such that \\zi — Vi\\ + \\zi + Vi\\ > 3, for all i — 1,2,3 . 

As in the proof of Theorem 3.1 let Bq be the convex hull of 
{±Vi, ±V 2 , ±V 3 , ±Zi, ±z 2 , ±z 3 }. 

Bq defines a norm ||.|| , such that B = {x G E, ||x|| < 1} and 
\\ x \\ < ll^llo) f° r an x m 

The proof of Theorem 3.1 leads to 

minMj < 3, 

i 

where 

Mi = \\zi - Vi\\ + \\zi + Vi\\ , 

for i = 1,2,3. 
Since 

3 < min \\zi — Vi\\ + \\z{ + Vi\\ < minMj < 3 

i ' i 

we get 

min Mj = 3. 

i 

As in the proof of Theorem 3.1, let 

zi = x x v 2 + ym, z 2 = x 2 v 3 + y 2 (-vi), z 3 = x 3 (-vi) + ys(-v 2 ), with 
< Xi < 1, < Vi < 1, Xi + Vi > 1 and + > 1, for all 

2 = 1, 2, 3 (#4 = xi, X5 = X2, 1/4 = yi, 1/5 = 1/2)- Since none of the arcs 
[i>i,i>2], [^2,^3], • • •, [ — ^3,^1] are line segments we get: 
< Xi < 1, < yi < 1 and xi + yi > 1. Again for i — 1,2,3 set 

1 1 - 

Oi = 1 , 

Vi 

bi = 1 , 

04 = 01,05 = 02,64 = 61 and 65 = 6 2 (0 < a-i < 1, < bi < 1, 
Oj + bi +2 > 1, for alH = 1, 2, 3). 
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By Lemma 4.4 and 

min Mi = 3 

i 

we obtain a 1 = a 2 = a 3 , b\ = b 2 = b 3 , a± + b 3 — 1, a 2 + b± — 1 and 
0-3 + ^2 = 1- 

This implies xi = x 2 = x 3 , yi = y 2 = y 3 and + = 1, 

for alii = 1,2, 3. 

Looking at v 3 the equality + i^p- = 1 implies, that the closed 
halfspaces H\ and H 2 defined in the proof of Theorem 3.1 coincide. 
Therefore the line segment z~[z 2 = Z1V3 U V3Z2 is contained in S. 

The same argument for (—Vi) and (— v 2 ) shows that S is a hexagon 
with vertex set {±zi, ±z 2 , ±z 3 }. 

Finally let x = x\ = x 2 = x 3 and y — y\—y 2 — y 3 . 
Now 

z 2 - z x = xv 3 + y(-i>i) - a;w 2 - 2/^3 
= (x - y) (v 2 -v 1 )-yv 1 - xv 2 

= z 3 

and therefore S is an afline regular hexagon with vertex set {±z\, ±z 2 , ±z 3 }. 

□ 
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